weight-balanced tree

См. также в других словарях:

• Weight-balanced tree — A weight balanced binary tree is a binary tree where the most probable item is the root item. The left subtree consists of items less than the root items ranking, not its probability. The right sub tree consists of items greater than the root… …   Wikipedia

• Scapegoat tree — In computer science, a scapegoat tree is a self balancing binary search tree, invented by Igal Galperin and Ronald L. Rivest. It provides worst case O(log n ) lookup time, and O(log n ) amortized insertion and deletion time.Unlike other self… …   Wikipedia

• Australian Green Tree Frog — Conservation status Least Concern ( …   Wikipedia

• List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… …   Wikipedia

• Список терминов, относящихся к алгоритмам и структурам данных —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавливается на информационные списки и глоссарии …   Википедия

• Список терминов — Список терминов, относящихся к алгоритмам и структурам данных   Это сл …   Википедия

• English saddle — English saddles are used to ride horses in English riding disciplines throughout the world. The discipline is not limited to England or English speaking countries. This style of saddle used in all of the Olympic and FEI equestrian disciplines,… …   Wikipedia

• Stanley Kubrick — Infobox Actor name = Stanley Kubrick imagesize = 300px caption = Self Portrait of Kubrick with a Leica III camera, when he worked for Look (from the book Drama and Shadows ). birthdate = July 26, 1928 location = New York City, New York, U.S.… …   Wikipedia

• Whom the Gods Would Destroy — is a novel written by Richard P. Powell. It was published in 1970 by Charles Scribner s Sons, NY. The title is currently out of print.The story is narrated through the point of view of a young boy named Helios who grows up during the Trojan… …   Wikipedia

• arts, East Asian — Introduction       music and visual and performing arts of China, Korea, and Japan. The literatures of these countries are covered in the articles Chinese literature, Korean literature, and Japanese literature.       Some studies of East Asia… …   Universalium

• literature — /lit euhr euh cheuhr, choor , li treuh /, n. 1. writings in which expression and form, in connection with ideas of permanent and universal interest, are characteristic or essential features, as poetry, novels, history, biography, and essays. 2.… …   Universalium